﻿// 4685. 克莱雷德的消息.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4688/


克莱雷德是一个联邦探员，他要将一些重要信息发送给上司。

信息只包含小写字母。

联邦调查局有一个用于加密信息的字母转换表。

每个字母在加密时都需要根据转换表，转换为另一个小写字母。

不同字母对应的转换字母不同，转换前后字母可能不会发生变化。

在发送信息时，克莱雷德会将密文和明文前后连接成一个字符串，然后逐个字符的发送给上司。

不幸的是，他发送信息的过程被间谍监听了，并且间谍还掌握了他们的字母转换表。

克莱雷德非常机敏，当他意识到自己被监听时就立刻停止了信息传递。

所以，间谍只获取到了前面一部分（也可能是全部）信息。

间谍并不清楚信息的具体长度，只知道克莱雷德会先传密文再传明文。

因此，他想利用已截获的信息以及字母转换表，推测出可能的最短完整信息。

请你帮他解决这个问题。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含一个长度为 26
 的字符串 S
，表示字母转换表，其中 S[i]
 表示字母表顺序下第 i
 个字母对应的转换字母。

第二行包含一个长度为 n
 的字符串，表示截取到的信息字符串。

输出格式
每组数据输出一行结果，一个字符串，表示可能的最短完整信息。

数据范围
1≤T≤100
,
1≤n≤105
。

输入样例：
2
abcdefghijklmnopqrstuvwxyz
abcdab
qwertyuiopasdfghjklzxcvbnm
qwertabcde
输出样例：
abcdabcd
qwertabcde
*/
int main()
{
    std::cout << "Hello World!\n";
}

 